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A  continuum  structure  function  is  a  nondecreasing  mapping 
from  the* unit  hypercube  to  the  unit  interval.  The  theory  of  such 
functions  generalizes  the  traditional  theory  of  binary  and 
multistate  structure  functions,  permitting  more  realistic  and 
flexible  modelling  of  systems  subject  to  reliability  growth, 
component  degradation  and  partial  availability. 

During  the  two  years  of  work  on  this  topic,  the  PI  has 
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developed^’  a  theory  of  modules  (i.e.  subsystems),  calculated.,, 
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various  sets  of  bounds  on  the  distribution  of  the  structure 
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function  when  the  component  states  are  random  variables*  deduced  8 


axiomatic  characterizations  of  two  important  special  cases^'  f 

de^i-ve£  a  definition  of  the  reliability  importance  of  the  various 
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components,  and  a  theory  of  cannibalization-  ’ 
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1.  INTRODUCTION 


A  continuum  structure  functior  (CSF)  on  die  unit  hypercube 
is  a  mapping  y:  [0,l]n  ->  [0,1]  which  is  nondecreasing  in  each 
argument;  we  assume,  without  any  loss  of  generality,  that  y(0)  - 
0  and  y(1)  ■  1,  writing  a  -  (a,..., a)  €  A  -  [0,l]n.  Such 
functions  are  used  to  relate  the  states  x  of  the  components  C  of 
a  machine  to  that  of  the  machine  itself,  generalizing  the 
well-known  theory  of  binary  and  multistate  structure  functions. 
In  this  report,  we  review  the  Pi's  research  on  such  functions 
during  the  two  years  of  funding  under  Grant  AFOSR-84-0243. 


I .  MODULES  AND  BOUNDS 

Firstly,  we  present  results  which  generalize  the  traditional 
theory  of  modules  to  CSFs  and  which  generalize  various  bounds  on 
the  reliability  function  to  the  distribution  of  y(X)  when  X  is  a 
vector  of  associated  random  variables. 

Definition 

A  CSF  y  is  weakly  coherent  if  suptyUi  ,x)  -  y( 0jL  ,x) ]  >  0  for  i  ** 

x 

1,2, ...  ,n,  writing  ( S ^ ,  x )  **  ( x^ ,  •  •  • ,  x^  _j,6,x^+^,...,  xn  ) . 

Definition 

Suppose  that  y  is  a  weakly  coherent  CSF  and  that  A  c  c  is  nonempty. 
Suppose,  further,  that  there  exists  a  weakly  coherent  CSF  yx : ( 0,1 1 1 A 1 ->[0, 1 

C 

and  a  CSF  x:  [0,l]n_|A|+1  ->  [0,1]  such  that  y(x)  *  Xl y:  (xA ) ,xA  ]  for  all  x 
Then  (A,Yj  )  is  a  module  of  (C,y)  and  A  is  a  modular  set  of  (C,y)- 
In  the  above  xA  denotes  {xt  Gx| i€A} . 
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The  principal  tool  used  in  the  study  of  modules  is  the  minimal  path  sets 
(MPSs)  of  a  CSF.  These  are  subsets  of  C  which  mimic  the  properties  of  the 
minimal  path  sets  of  a  binary  structure.  If  a  CSF  is  upper  simple,  it  has  at 
least  one  MPS,  each  conqponent  lies  in  at  least  one  MPS  and  no  MPS  is  a  proper 
subset  of  another  MPS. 

Theorem 

Let  y  be  an  upper  simple  CSF  with  minimal  path  sets  .  Suppose 

that  (A,y1 )  is  a  module  of  (C,y)  and  that  A  n  Tj  f  p  for  j-l,2,...,k  whereas 
A  n  T.  “  0  for  j-k+1, . . . ,r.  Suppose,  further,  that  y:  is  upper  simple.  Then 
the  minimal  path  sets  of  are  A  n  T  ...,A  (1  T  . 

Theorem 

Let  y  be  a  right-continuous,  upper  simple  CSF  with  minimal  path  sets 
Tx , . . . ,Tr .  Suppose  that  A  is  a  nomempty  subset  of  C  such  that 
T.c  a  for  j-l,2,...,k  whereas  A  n  Tj  -  0  for  j-k+1, . . . ,r.  Then  there  exists  a 
weakly  coherent  CSF  ya :  [0,1]’ A|  ->  (0,1]  such  that  (A,ya)  is  a  module  of 
(C,y). 

Theorem 

Let  y  be  an  upper  simple  CSF  with  minimal  path  sets  T  , . . . , T  . 

Suppose  that  (a,yx )  is  a  module  of  (C,y)  and  that  A  n  Tj  f  0  for  j«l,2,...,k 
whereas  A  fl  T.  =»  j?  for  j-k+l,...,r.  Suppose,  further,  that  Yj  is  upper 
simple.  Then  (A  n  T. )  U  (AcnT^)  is  a  minimal  path  set  of  y  for  j,l  - 
1,2, . . . ,k« 

(*)  Suppose  that  y  is  upper  simple  with  minimal  path  sets  Tlf...,T  . 

Suppose,  further,  that  A  is  a  nonenpty  subset  of  C  such  that  ART.  /  0  for 


j-1,2, . . .  ,k  whereas  A  (1  ■  0  for  j-k+1, . . .,r.  If  (Any  u  (A  fYT  )  is  a 

minimal  path  set  of  y  for  all  j,  l  =  l,2,...,k,  then  A  is  a  modular  set  of 
(C,r)  and  the  associated  CSF  is  upper  simple. 

Three  Modules  Theorem 

Let  y  be  an  upper  simple  CSF  which  satisfies  (*).  Suppose  that  A1 ,  P^ 
and  Aj  are  disjoint,  nonempty  subsets  of  C  such  that  A1  U  P^  and  Aj  UAj  are 
modular  sets  of  (C,y)  and  that  the  associated  CSFs  are  upper  simple.  Then 
A1 ,  Aj ,  Aj  Aj  U  Aj  and  Aj  UAj  UAj  are  all  modular  sets  of  (C,y).  Further, 
those  minimal  path  sets  of  y,  Tx , . . . ,T.  say,  which  intersect  Aj  UA^  UAj  all 
intersect  each  of  A1 ,  P^  and  P^  ,  or  else  they  all  intersect  exactly  one  of 
these  sets. 


If  y  is  a  right-continuous,  upper  simple  CSF  with  minimal  path  sets 
Tx  , . . .  ,Tr ,  then 

Ti 

y(x)  =  max  y(x  1 ,0  1  ) . 
l<i<r 

This  decomposition  is  used  in  the  proof  of  the  following  result. 

Theorem 

Let  y  be  a  right-continuous,  upper  simple  CSF  with  minimal  path  sets 

Tj , . . . ,T_ .  Then,  if  X1,...,Xn  are  associated  random  variables, 

•St  rf  r  T  T0 

max  P{ y(X  ,0  1  )  >  x}  <  P{y(X)  >  x}  <  M  P{y(X  ,0  )  >  x} 

l<i<r  i=l 

for  all  x  €  R. 


If  we  can  partition  C  =  A1  U* • *U  A^  such  that  each  At  is  a  modular  set  of 
(C, y) ,  these  bounds  may  be  improved  as  follows. 
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Theorem 

Suppose  that  y  is  a  CSF  with  modular  decomposition  {X» ,y1 ) , . . . , 

(Al, ,yn))  and  that  X  is  a  vector  of  associated  random  variables.  Let 

Yj  ■  Yj (X  )  for  j-l,2,...,N.  If  y  and  X  are  both  right-continuous  and  upper 
simple  with  minimal  path  sets  T1#...,Tr  and  respectively, 


l<i<r  l<i<p 


Ji  P{X(Y  ,0  )  >  x}  <  M  P{ y(X  ,0  )  >  x}. 

l-l  l^l 

One  can  similarly  define  minimal  cut  sets  of  CSFs  and  deduce  analogous 
bounds. 

Notation:  Pa  =  {x|y(x)  >  a  whereas  y(y)<  a  for  all  y  <  x) 
where  y  <  x  means  that  y  <  x  but  y  /  x. 

Theorem  (Block  and  Savits,  1984) 

Let  y  be  a  right-continuous  CSF  and  suppose  that  X  is  a  vector  of 

associated  random  variables.  Then 

sup  P{X  >  y}  <  P{y(X)>o}  <  J_[  P{X  >  y}. 

yepa 

If  y  admits  of  a  modular  decomposition,  these  bounds  may  be  improved  as 
follows. 

Theorem 

Let  y  be  a  right-continuous,  weakly  coherent  CSF  with  modular 


decomposition  (X/ (^ , yt  ),..., ,yN ) }  in  which  each  yl  is  continuous  and 
suppose  that  X  is  a  vector  of  associated  random  variables.  Let 
A 


y, (X  ),  i-l,2,...,N.  Then 


sup  P(X  >  y}  <  sup  P(Z  >  w)  <  P{y(X)>«}  <  J_[  P{Z  >  w)  <  J_[  P{X  >  y} 


Y€Pa 


w€Q 


wGQ 

—  Ot 


VA 


where  Q*  -  (z|x(z)  >  a  whereas  x(y)  <  a  for  all  y  <  z}. 

There  are  analogous  bounds  using  the  sets  Ka  -  [x|y(x)  <  a  whereas 
y(y)  >  a  for  all  y  >  x}. 

3.  AXIOMATIZATION 

Let  P1,...,Pp  denote  the  p  minimal  path  sets  of  a  binary  coherent 
structure  function.  The  associated  Barlow-Wu  CSF  is  defined  as 

t  - - - 

) 

I  C(x)  =  max  min  x.  . 

j  l<r<p  i€Pr 

i 

See  Baxter  (1984).  The  following  theorem  provides  an  axiomatic  characteriza¬ 
tion  of  such  functions. 

Theorem 

A  CSF  y  is  of  the  Barlow-Wu  type  iff  it  satisfies  the  following 
conditions: 

Cl  y  is  continuous 
C2  Pa  c  {0,a}n ,  0  <  a  <  1 

C3  There  is  no  nonempty  open  set  A  c  [0,l]n  such  that  y  is  constant  on  A 
C4  y  is  weakly  coherent. 

The  proof  requires  a  series  of  propositions  which  are  of  some  independent 
interest  including  the  following. 

Proposition 

If  y  satisfies  Cl,  C2  and  C3,  then  y({0,ajn)  -  {0,a}  for  all  a  €  [0,1]. 
Proposition 

If  y  satisfies  Cl,  C2  and  C3,  then  P  =  ocP,  for  all  a  G  (0,1] . 

ot  1 

An  axiomatic  characterization  of  the  Natvig  CSF  (Baxter,  1986)  is  also 
deduced . 
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4.  RELIABILITY  IMPORTANCE 

Let  h:  (0,l]n  ->  [0,1]  be  a  reliability  function.  The  reliability 
importance  of  component  i  is  defined  as 
3h(p) 

I ( i ) - h(l.,p)  -  h(0i>p) 

3Pi 

where  p.  =  P{X. =1}  and  where  X^,...,X  are  independent  binary  random 
variables.  In  this  section,  a  definition  of  the  reliability  importance  of 
components  in  a  CSF  is  proposed  and  some  properties  are  presented. 

The  motivation  for  our  definition  (below)  is  most  readily  understood  by 
observing  that  l(i)  is  the  probability  that  repairing  component  i  will  restore 
a  failed  system  to  the  operating  state.  A  possible  generalization  of  I(i)  to 
the  continuum  case  would  be  to  regard  part  of  the  unit  interval,  say 
[  0 , a)  (0<a<l),  as  corresponding  to  the  failure  states  of  the  system  and  to 
regard  [a, 1]  as  the  operating  states,  in  which  case  one  could  define 
reliability  importance  to  be 

P{y(X)>a|X.>a)  -  P{y(X)>a|X.  <a}. 

Consideration  of  the  CSF  y(xx ,x2 )  »  x;x2  suggests  that  this  definition  is  not 
wholly  satisfactory:  if  xx  =  x2  =  S  G  [a, /a)  (0<a<l),  then  neither  component 
is  in  the  failed  state  even  though  the  system  itself  should  be  regarded  as 
failed.  This  difficulty  may  be  circumvented  by  replacing  a  by  a  suitably 
chosen  element  of  3Ua  where  Ua  =  (x|y(x)>  a};  considerations  of  symmetry 
indicate  that  the  vector  chosen,  called  the  key  vector,  should  also  lie  on  the 
diagonal  of  the  unit  hypercube. 

Definition 

Let  H  =  be  the  diagonal  of  the  unit  hypercube.  We  say  that 

the  vector  6  «  5(a)  =  H  0  9Ua  is  the  key  vector  of  and  we  call  5  the  key 


element. 
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Theorem 


For  any  CSF  y,  the  key  vector  always  exists  and,  if  y  is  continuous, 
y(6)  -  a  for  all  a  6  (0,1]. 

Since  the  key  vector  6  exists  for  any  CSF  and  for  any  a  6  (0,1],  and 
since  A  is  symmetric  about  H,  we  define  reliability  importance  as  follows. 

Definition 

The  reliability  importance  It  (a)  of  component  i  at  level  a  6  Im  y  -  10} 
for  the  CSF  y  is  defined  as 


R.  (a)  =  P{y(X)>cx|X.  >&}  -  P{Y(X)>a|Xi<5} 


where  X  is  a  random  vector  and  where  6  is  the  key  element  of  Ua . 

Theorem 

Suppose  that  y  is  a  continuous  CSF  and  that  X  , ...,Xn  are  independent, 
absolutely  continuous  random  variables. 

(i)  If  for  all  y  €  P  ,  y.  =  1  for  some  j  /  i,  then  lim  R.  (a)  =  0. 

13  a->l 

(ii)  If  for  all  w  €  Kq ,  w.  =0  for  some  j  /  i,  then  lim  Ri(a)  =  0. 

1  oc->0 


Theorem 

Let  y  be  a  continuous 
suppose  that  X,  , . . . ,X  are 
variables.  Then  R.  (a)  =  0 
y  G  Pa  for  which  /;(U(y))  > 


CSF  such  that  /u(U  )  >  0  for  all  a  G  (0,1)  and 

a 

independent,  absolutely  continuous  random 
for  a  G  (0,1)  if  and  only  if  y.  =0  for  every 
0  where  U(y)  =  (x|x  >  y}  {/j  denotes  Lebesgue  measure) 


5.  CANNIBALIZATION 

In  many  instances,  repair  facilities  or  spare  parts  may  not  be  immediately 
available  so  that  system  reliability  can  only  be  enhanced  by  extracting  needed 
components  from  another  part  of  the  system.  This  process  is  known  as 
cannibalization. 
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Suppose  that  the  n  components  of  (C,y)  can  be  divided  into  N  types 
(1  <  N  <  n)  and  that  only  components  of  the  same  type  can  be  interchanged, 
thereby  generating  equivalence  classes,  C^,...^  say.  Let  S(r)  denote  the 
symmetric  group  of  order  r  and  let  xA  denote  {x^xIiGAaC}  for  x  G  A.  We  write 

Qi  Qi 

xRy  if  there  exists  a  Pi  G  S( |Qi  | )  such  that  x  =  Piy  for  i-l,2,...,N  for 
x,yGA.  Let  [ x ]  denote  the  equivalence  class  generated  by  the  natural  quotient 
mapping  on  A/R  by  a  fixed  vector  x. 

Definition 

A  cannibalization  is  a  transformation  T:  A  ->  A  such  that  Tx  6  [x]  for 
all  x  6  A. 

Let  T  denote  the  set  of  all  cannibalizations  of  (C,y)  for  given 
equivalence  classes  Q,  , . . . ,  QN  of  component  types. 

Definition 

The  cannibalization  T  is  admissible  (for  x)  if  y(Tx)  >  y(T'x)  for  all 
T'  G  T. 

The  class  of  all  admissible  cannibalizations  for  a  fixed  vector  x  G  A  is 
denoted  T*  =  T*(x). 

Definition 

Suppose  that  the  null  cannibalization  is  admissible  for  all  x  G  A.  Then 
the  CSF  y  is  said  to  be  cannibalization-invariant.  If  y  is  cannibalization- 
invariant  for  all  possible  partitions  Q:,...,QN  (N>2)  of  C,  y  is  said  to  be 
uniformly  cannibalization-invariant. 

Theorem 

A  CSF  y  is  uniformly  cannibalization-invariant  if  and  only  if  y(x)  = 


For  any  given  CSF  y  and  component  types  the  set  of  admissible 

cannibalizations  induces  a  new  function 

y* ( x )  “  max  Y(y)  “  y(Tx)  for  T  GT*(x) 
y€[x] 

which  we  call  the  cannibalized  structure  function. 

Theorem 

Y*  is  a  CSF. 

Theorem 

If  y  is  a  continuous  CSF,  then  y*  is  continuous. 

However,  y*  does  not  necessarily  inherit  the  image  or  the  coherency  of 
its  progenitor  y*- 
Theorem 

If  Y  is  a  continuous  CSF,  then  Im  y*  =  Im  y. 

The  following  theorem  extends  the  Block-Savits  decomposition  to  the 
cannibalized  CSF  y*. 

Theorem  (Decomposition  of  Cannibalized  CSFs) 

Let  y  be  a  right-continuous  CSF.  Then  we  have  the  representation 


where 


and  where 


Y*(x) 


max 

zGP* 


min 

l<i<n 


f  *  : 


*  i 


da 


P*  = 


r[u  u  (yiiyGP  }  ] 

xGA  TGT  *(x) 


R[AJ  =  A  -  U  {xGAjx>y}. 
yGA 
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